Games played by Boole and Galois
نویسنده
چکیده
We define an infinite class of 2-pile subtraction games, where the amount that can be subtracted from both piles simultaneously is an extended Boolean function f of the size of the piles, or a function over GF(2). Wythoff’s game is a special case. For each game, the 2nd player winning positions are a pair of complementary sequences. Sample games are presented, strategy complexity questions are discussed, and possible further studies are indicated. The motivation stems from the major contributions of Professor Peter Hammer to the theory and applications of Boolean functions.
منابع مشابه
A History of Selected Topics in Categorical Algebra I: From Galois Theory to Abstract Commutators and Internal Groupoids
This paper is a chronological survey, with no proofs, of a direction in categorical algebra, which is based on categorical Galois theory and involves generalized central extensions, commutators, and internal groupoids in Barr exact Mal’tsev and more general categories. Galois theory proposes a notion of central extension, and motivates the study of internal groupoids, which is then used as an a...
متن کاملALGEBRAS WITH CYCLE-FINITE STRONGLY SIMPLY CONNECTED GALOIS COVERINGS
Let $A$ be a nite dimensional $k-$algebra and $R$ be a locally bounded category such that $R rightarrow R/G = A$ is a Galois covering dened by the action of a torsion-free group of automorphisms of $R$. Following [30], we provide criteria on the convex subcategories of a strongly simply connected category R in order to be a cycle- nite category and describe the module category of $A$. We p...
متن کاملThe Impact of Playing Word Games on Young Iranian EFL Learners’ Vocabulary Learning and Retention
Acquiring adequate vocabulary in a foreign language is very important but often difficult. Considering the importance of learner’s vocabulary learning and retention, the present study aimed at examining the impact of playing word games on young Iranian EFL learners’ vocabulary learning and retention at Irandoostan language Institute in Tabriz. To that end, 50 female learners at the age range of...
متن کاملComparing flow experience of medical students in cognitive, behavioral, and social educational games: A quasi-experimental study
Background & Objective: This study contributed to the current body of literature on educational games by comparing medical students’ flow experience in three types of educational games developed based on three learning theories: behavioral, cognitive, and social. Materials & Methods: A quasi-experimental repeated measure design was employed. A total of 39 second-year medical students played th...
متن کاملتأثیر بازیهای رایانهای با درجات مختلف خشونت روی ایمونوگلوبولین A بزاقی: اثر تعاملی جنسیت و سنخ شخصیتی
Objective: The aim of this research was to investigate the effects of different rated violent computer games regarding to types of personality and gender on salivary Immunoglobulin A (sIgA) changes among Iranian adolescents. Materials & Methods: Two hundred and nine participants (108 girls and 101 boys) were selected by cluster sampling method among first grade students of secondary schools...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 156 شماره
صفحات -
تاریخ انتشار 2008